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METHOD AND APPARATUS FOR NETWORK SERVICE 
RESERVATIONS OVER WIRELESS ACCESS NETWORKS 

The present application claims priority under 35 U.S. C. § 119(e) to U.S. 
Provisional Application 60/181,547 filed on February 10, 2000, the entire 
disclosure of which is herein expressly incorporated by reference. 

BACKGROUND 

The present invention relates to quality of service control in networks, and 
more specifically, to providing a certain level of quality of service in a network 
which includes both wireless and wire line infrastructure through reservation of 
resources, 

Conventionally, the Internet has not provided mechanisms for 
differentiation of the quality of service of various traffic routed over the Internet, 
Accordingly, all packets which traverse the Internet are treated equally when being 
forwarded by routers in the Internet. However, recently there has been a demand 
for quality of service differentiation in packets traversing the Internet. This 
demand for quality of service differentiation is due in part to applications being 
used across the Internet with various demands for high throughput and low delay. 
Further, users of the Internet have shown an increased willingness to pay for 
improved quality of service for traffic on the Internet. 

To address the demand for differentiation of quality of service in the 
Internet, the Internet Engineering Task Force (IETF) has proposed one mechanism 
which is known as Integrated Services Architecture and which uses RSVP. The 
mechanism is based on soft end-to-end signaling to provide sensitive applications 
with admission control and per flow quality of service in routers along data paths. 
However, this approach has been dismissed as too complex due to the fact that the 
original design of the Internet is stateless in that the routers do not need any 
information about application data flows in order to route the data. Adding per 
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flow connection state in routers changes this model of the Internet router so that it 
does not scale as well into the original design of the Internet. 

Another approach to providing differentiated services over the Internet by 
the IETF is known as the diffserv architecture. In the diffserv architecture, IP 
5 packet headers include a small label, known as the diffserv field, to identify the 
forwarding treatment that particular packet should be provided by routers. Core 
routers are configured with a few per-hop behaviors which are matched to the 
packet labels so that these routers can forward packets in accordance with a 
priority of their forwarding class. The diffserv architecture relies on the use of 
10 traffic conditioners, including packet markers, traffic shapers and policing 
functions, at the boundaries of the network to ensure that the traffic load is 
controlled and that intended services are provided in the various forwarding 
classes. 

One known method for controlling a minimum quality of service in a 
15 network is through admission control. Admission control allows a network 

operator to reject service to new clients so that committed service can be provided 
to clients that were already granted admission. One method for admission control 
in the diffserv architecture is through the use of boundary routers and policy 
servers. Figure 1 illustrates a conventional policy server architecture for 
20 admission control to a network. The architecture illustrated in Figure 1 includes a 
client 110, access router 120, including a policy enforcement point 125, a policy 
server 130, including a policy decision point 135, and a network 140, To gain 
access to network 140, client 110 sends its request for access to access router 120. 
Policy enforcement point 125 in access router 120 forwards the request for 
25 admission to policy server 130. The policy decision point 135 in policy server 130 
determines whether to allow client 110 access to network 140. Policy server 130 
returns this decision to access router 120, which in turn, either allows or denies 
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client 110 access to network 140. The decision of whether to allow or deny access 
to network 140 by policy server 130 is not based upon the available resources of 
network 140, but instead is based upon policy decisions such as whether client 110 
has a right to reserve access in network 140, e.g., whether client 110 is a paying 
5 customer of network 140. 

Figure 2 illustrates another conventional admission control architecture. 
The admission control architecture illustrated in Figure 2 includes client 210, 
access router 250, including traffic classifier/traffic shaper 255, bandwidth broker 
(BB) 260 and network 240. To gain admission to network 240, client 210 sends a 

10 request to access router 250. Access router 250 forwards the request for 

bandwidth to bandwidth broker 260. Bandwidth broker 260 determines whether 
there is enough bandwidth in network 240 to grant the request of client 210. 
Bandwidth broker 260 forwards this decision to access router 250, which then 
allows or denies client 210 the reserved access to network 240. If client 210 is 

15 granted access to network 240, traffic from client 210 is shaped by the traffic 
classifier/traffic shaper 255 located in access router 250. 

It will be recognized that there are two general types of bandwidth 
reservation which a bandwidth broker typically deals with, open ended immediate 
reservation and in advance reservations. An open ended immediate reservation is 

20 a reservation that is made for the present time and does not have a deterministic 
end time. This type of reservation is provided only with a limited guarantee for 
bandwidth in a network. The services with immediate reservation have lower 
priority than the services with in advance reservation in the sense that a service 
with immediate reservation may be preempted in case resources have to be 

25 reallocated to a service with in advance reserved resources. This risk of 

preemption is viewed as an acceptable tradeoff against the target of maximum 
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utilization for reserved resources. Accordingly, this risk of preemption is 

configured to an acceptable level. 

An in advance reservation is a reservation for a future point in time which 

is guaranteed for the duration of the reservation. By offering in advance 
5 reservations, clients can more effectively plan their network activities. In advance 

reservations are typically used for scheduled events and when long term aggregate 

resources are negotiated between different providers. 

To provide committed service in their domains, bandwidth brokers set up 

traffic conditioners in boundary routers of their diffserv domains. Traffic 
10 conditioners perform packet marketing, policing and traffic shaping. Thus, traffic 

conditioners are used to ensure that the clients maintain their bandwidth within the 

amount that they reserved and that the intended services are provided in the 

various forwarding classes. Traffic in excess of a reservation is either dropped or 

remarked to a lower service level. 
15 As the Internet continues to evolve, it is anticipated that wireless access to 

the Internet will continue to increase. It is envisioned that Internet protocol (IP) 

will one day be used end-to-end, including over wireless links, so that mobile units 

can be provided with the opportunity to support a vast range of applications in 

traffic mixes. 

20 In the current wired Internet, and in IP-based wireless local area networks 

(WLANs) congestion in the network can result in increased delays to packets 
traversing the network and to dropped packets. However, since the bandwidth of 
these networks is quite large, and the transmission speed of data through these 
networks is also quite quick, these network delays and dropped packets are not 

25 viewed as a great problem. However, in wide area wireless networks, i.e., 

networks which operate in government license bands where end users typically pay 
a traffic fee per minute for use of the network, e.g., WCDMA or GSM, bandwidth 
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is quite expensive. Accordingly, it would be a waste of this precious bandwidth if 
packets which have entered the network over a wireless link are dropped in the 
wired backbone. Accordingly, it would be desirable to provide a sufficient 
amount of resources in the backbone network for carrying the expensive wireless 
5 traffic. 

Although there are known mechanisms in network elements to enforce 
resource provisioning such that per packet service differentiation is provided, there 
is currently a lack of resource management mechanisms for anticipating the 
amount of traffic that needs to be provided with better service and for provisioning 

10 the network resources for this. Resource management mechanisms for wireless 
service needs to anticipate a greater number of factors than resource management 
mechanisms for wireline service. These factors include the geographic location 
from which access will occur, the type of access technology to be used for the 
access and the mobility during the particular wireless access. 

15 Figure 3 illustrates the geographical location problem of wireless 

reservation access. Assume that a client at time and space location A wishes to 
make a service reservation, i.e., to reserve network resources. Since the client has 
wireless access, the client may be mobile, and may be reserving access at time and 
space point A for a different location in the future time at time and space point B. 

20 Accordingly, it would be desirable to provide mechanisms in wireless reservation 
to account for reservations systems which are made in a particular geographic 
location for a connection at another geographical location. 

Access technology can be divided into two major categories based 
primarily upon the area of coverage provided by the access technology, local area 

25 wireless networks and wide area wireless networks. Access technologies which 
can be classified as local area wireless networks include Bluetooth and wireless 
local access networks (WLAN). Bluetooth networks operate in the 2.4 GHz 



-6- 



ATTY DKT NO. 040000-681 



frequency band and are intended to remove the requirement of cables between 
various devices. Bluetooth networks typically have nominal range of 10 cm to 10 
m and a gross data rate of 1 Mpbs. WLAN networks can operate in the 2.4 GHz 
frequency band and can be used to provide laptop computer users with mobility 
5 without compromising the performance or security provided by wired LANs. It is 
anticipated that the 5.2GHz band will be opened to be dedicated to WLAN like 
applications. WLANs operating in the 2.4 GHz frequency band have a nominal 
operating range around 400-500 m and a gross data rage of approximately 3 Mbps. 
WLANs operating in the 5.2 GHz range have a nominal operating range of 30-200 

10 m and a gross data rage of approximately 20 Mbps. It should be noted that the 2.4 
GHz frequency band used by both Bluetooth and WLANs is an unlicensed 
frequency band, i.e., devices operating in this frequency band do not require 
licenses from government entities. Accordingly, the amount of time spent 
communicating in this frequency band is comparatively cheaper than the same 

15 amount of time spent communicating over a frequency band which requires 
licenses. 

Access technologies which can be classified as wide area wireless networks 
include conventional networks referred to generally as cellular networks, e.g., 
Global System for Mobile Communication (GSM) networks, General Packet Radio 

20 Services (GPRS)/Enhanced Data for GSM Evolution (EDGE) networks and 

Universal Mobile Telecommunication Systems (UMTS) networks. The access 
technologies generally provide services up to 20 km from a base station and operate 
over licensed frequency bands. The gross bit rate provided in GSM networks is a 
maximum of 14.4 kbps, the gross bit rate in a GPRS network can vary between 10- 

25 120 kbps and a GPRS with the EDGE extension can provide up to 384 kbps. In a 
UMTS network there is a maximum bit rate of 2 Mbps, but most of the time the 
maximum bit rate will be around 384 kbps for wide area coverage. 
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The mobility of a user refers to the amount of movement of a particular 
user. A high mobility user, i.e., a user with a large amount of movement, cannot 
use a local area wireless network, but instead must select a wide area wireless 
network. In addition, a high mobility user which communicates in a wide area 
5 wireless network may move between cells supported by different base stations. 
Switching between these different base stations is known as handover. 
Accordingly, a reservation scheme for wireless users should account for the 
possibility that a user may handover between various portions of the wireless 
network. 

10 Accordingly, it would be desirable to provide a reservation system for 

wireless networks for transporting information over wired networks. 

It would also be desirable to provide a reservation system which is scalable 
within the Internet architecture. 

Further, it would be desirable to provide a reservation system which allows 
15 for both immediate reservations and in advance reservations. 

It would also be desirable to provide a reservation system which accounts 
for the actual geographic area for which the reserved communication is to take 
place. In addition, it would be desirable to provide a reservation system which 
accounts for the advantages and limitations of various access technologies. It 
20 would also be desirable to provide a reservation system which accounts for the 
mobility of a user. 

SUMMARY 

These and other problems, drawbacks and limitations of conventional 
25 techniques are overcome according to the present invention by a method and 

apparatus for reserving resources in a wireline network from a wireless network. 
A resource reservation request is made by a service client to a service broker. The 
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service broker contacts a bandwidth broker to determine the available resources in 
the wireline network. The service broker also contacts a geographical domain 
server for information related to wireless access for the requested reservation. 
Using information provided by the geographical domain server, the service broker 
contacts one or more radio bearer brokers to determine the resources available in a 
particular wireless network. Based upon the information provided by bandwidth 
brokers and radio bearer brokers, the service broker can reserve the requested 
resources for the service client or can deny the service to the service client when 
resources are not available. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will be understood by reading 
the following detailed description in conjunction with the drawings, in which: 

Figure 1 illustrates a conventional network which uses a policy server for 
admission control to a network; 

Figure 2 illustrates a conventional network which uses a bandwidth broker 
for admission control to a network; 

Figure 3 illustrates an in advance reservation for a communication session 
which is to occur at a different time and location; 

Figure 4 illustrates an exemplary network for implementation of the present 
invention; 

Figure 5 illustrates the error robustness and tolerance for delay for various 
services in accordance with exemplary embodiments of the present invention; 

Figure 6A illustrates resource negotiation using a service broker associated 
with one network operator to reserve resources in networks operated by other 
network operators in accordance with exemplary embodiments of the present 
invention; 
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Figure 6B illustrates resource negotiation using a client broker in 
accordance with exemplary embodiments of the present invention; 

Figure 7 illustrates a communication system with a wide area wireless 
network which overlaps a plurality of local area networks and an associated 
geographical domain server in accordance with exemplary embodiments of the 
present invention; 

Figure 8 illustrates the interaction between the client, the service broker, 
the bandwidth broker and the radio bearer broker in accordance with the present 
invention; and 

Figure 9 illustrates the signaling for a reservation in accordance with 
exemplary embodiments of the present invention. 

DETAILED DESCRIPTION 

The various features of the invention will now be described with reference 
to the figures, in which like parts are identified with the same reference characters. 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth in order to provide a thorough understanding of the 
present invention. However, it will be apparent to one skilled in the art that the 
present invention may be practiced in other embodiments that depart from these 
specific details. In other instances, detailed descriptions of well known methods, 
devices, and circuits are omitted so as not to obscure the description of the present 
invention. 

Exemplary embodiments of the present invention use internetworking 
between various types of networks and employs IP end-to-end over all link 
technologies. The system includes end-to-end resource management over wired 
and wireless link technologies and supports both immediate service and in advance 
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service reservations. The service reservations are made to support service 
between two or more terminals which can be fixed and/ or wireless. 

Figure 4 illustrates an exemplary network for implementation of the present 
invention. The network illustrated in figure 4 includes a WLAN domain, 
5 including three wireless cells, which includes a radio bearer broker (RBB) and a 
bandwidth broker, a wideband CDMA (WCDMA) domain including a bandwidth 
broker and four cells each cell including a radio bearer brokers, two fixed network 
technology domains each of which include a bandwidth broker, a geographic 
domain server (GDS), a service broker (SB), a service client (SC) and a terminal. 

10 The vertical dashed lines in figure 4 illustrate that the three cells in the WLAN 
system cover the same area as the four cells of the WCDMA system. 

As illustrated in figure 4, each radio access node or network includes a 
radio bearer broker. The radio bearer broker performs resource management and 
admission control for the associated access node or access network. Each Internet 

15 routing domain includes a bandwidth broker. The bandwidth broker manages 

resources and performs admission control in its routing domain. The bandwidth 
broker also interacts with the radio bearer broker to handle Internet resource 
reservations for a wireless link. 

The service broker provides wireless service for a specific geographical 

20 area by identifying the most suitable access technology, out of all possible access 
technologies, to provide the requested service. After identifying the most suitable 
access technology based upon a specific geographic area the service broker 
communicates with the bandwidth broker and the radio bearer broker to allocate 
the resources required for the requested end-to-end service. The client using the 

25 reservation is referred to as the service client. The service client need not be the 
same client which makes the reservations. For example, in the network illustrated 
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in figure 4 the terminal can make the reservation for a communication session for 
the service client to use. 

Now that a brief overview of a network which implements the present 
invention has been described, a more detailed explanation of the various elements 
5 of the network is presented below. 

RADIO BEARER BROKER 

The implementation of the radio bearer broker is dependent on the access 
technology of the network associated with the radio bearer broker. However, 
following the functionality of the radio bearer broker outlined below will allow 

10 one skilled in the art to implement a radio bearer broker in any type of access 

technology. To ensure that the most efficient use of the radio resource the radio 
bearer broker should account for the service requirements of the various types of 
traffic to be communicated over the radio interface. In the third generation 
wireless standard known as 3GPP, there are four service classes defined, 

15 conversational, streaming, interactive and background. As illustrated in figure 5, 
the main differences between these service classes is their tolerance for delay and 
their error robustness. 

Conversational services include telephony and video conferencing. As 
illustrated in figure 5 these services have a high error robustness but a low 

20 tolerance for delay. For example, the maximum acceptable one way ear to mouth 
delay in telephony is typically considered to be 150 ms. Streaming service are 
similar to conversational service in that they may use the same type of audio and 
video codecs. However, streaming services are typically asymmetrical and have a 
high tolerance for delay. Interactive services include services such as web surfing 

25 where there is a low tolerance for delay and a low error robustness. Background 
services are asymmetrical services where there is a large amount of traffic in one 



-12- 



ATTY DKT NO. 040000-681 



direction. These services typically have a high tolerance for delay and a low error 
robustness. 

For each class of service the radio bearer broker should set approximately 
ten attributes. These attributes can include, but are not limited to, transfer delay, 
5 service data unit error ratio, residual bit error ratio and delivery of erroneous 
service data units. 

The radio bearer broker can be implemented in both circuit switched and 
packet switched networks. In a circuit switched time division multiple access 
(TDMA) system the radio bearer broker reserves one or more time slots for the 
10 requested service. In a circuit switched code division multiple access (CDMA) 
system the radio bearer broker can reserve one or more codewords for the 
requested service. 

According to exemplary embodiments of the present invention, the radio 
bearer broker in a wide area wireless network is placed directly in the access 

15 point, i.e., the base station. This allows the radio bearer broker to easily retrieve 
information regarding the available resources. Alternatively, the radio bearer 
broker can be placed in another unit in the wireless system such that it supervises 
more than one cell. For example, in a WLAN network, it is most efficient to use 
one radio bearer broker for the entire network. It should be recognized that in 

20 some systems the use of one radio bearer broker for the entire network can result 
in reservations over a large area which results in expensive signaling traversing the 
network. Further, in a UMTS system the radio bearer broker can be implemented 
in a radio network controller (RNC). A radio network controller typically 
provides radio resource management, e.g., session admission control at the radio 

25 level, in UMTS systems. 

In order to reserve resources in the wireless network, the radio bearer 
broker should have information about the resources of the network. For example, 
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the radio bearer broker should have information regarding the configuration 
parameters, characteristics of a radio environment, e.g., distance attenuation and 
fading characteristics, for an area of the wireless network to be reserved, 
geographical coverage of the network, the performance of the network in terms of 
5 available channels, e.g., delays and bit error probabilities, current level of 

reservations in the network, the level of mobility supported by the network and the 
historical data about the traffic load of the network. 

The mobility of the service client defines the size and geometrical area to 
be reserved for the service client. For example, a low mobility user can be 

10 modeled as a disc around the point where the user is most likely to be located. 
The area for a high mobility user may be modeled based upon, for example, a 
highway. Accordingly, an intuitive interface should be presented to the service 
client to collect the primary information and translate it into geographic 
information for use by the system. 

1 5 It will be recognized that the historical data about the traffic load in the 

network can determined by collecting information over a predetermined amount. 
Alternatively, the historical data about the traffic load in the network can be 
approximated based upon typical traffic data. For example, it is known that in 
wide area wireless network there is heavy traffic in the morning and evening when 

20 people are traveling to and from work and during lunch time. Similarly, in fixed 
networks there is a large amount of traffic during the morning when employees are 
reading and responding to electronic mail and a lower amount of traffic during 
lunch time. 

BANDWIDTH BROKER 

25 Referring again to figure 4, the present invention implements bandwidth 

brokers in the Internet backbone. By placing the bandwidth broker in the Internet 
backbone the bandwidth broker can combine the service requirements for both 
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planned virtual leased line services between specified access points or access 
networks along with the service requirements for unplanned wireless access. To 
combine these service requirements the bandwidth broker must provision network 
resources over time so that primary service can be offered at reasonable levels of 
5 utilization at all times. 

One aspect of virtual leased lines and wireless access networks which 
allows for the provisioning of network resources over time is predictability. For 
virtual leased lines the predictability is due to the fact that the access points are 
specified so that the path can be predicated for each virtual leased line and that 

10 virtual leased line traffic goes through admission control over time. The 

predictability in wide area wireless networks is due to the limited bandwidth and 
admission control such that the overall bandwidth used in the Internet backbone for 
this traffic is relatively small. Additional predictability in wide area wireless 
networks can be achieved through usage based pricing in the networks. Even 

15 though the access points are mobile and specific source and destination points in a 
wide area wireless network are unknown, the traffic patterns in the backbone can 
be roughly estimated over time. 

In accordance with the present invention the bandwidth broker operates in 
two modes, heuristic mode and immediate admission mode. In heuristic mode the 

20 bandwidth broker is not concerned with the use of immediate traffic measurements 
for admission control. Instead traffic measurements of are used to build a heuristic 
load map over times of the day and days of the week. To obtain these traffic 
measurements a specific code point is used for traffic which enters the network via 
the wide area wireless network. The specific code point allows routers in the 

25 backbone to identify wireless traffic. By identifying wireless traffic the routers 
can monitor the load on the network due to the wireless traffic. This load can be 
periodically reported to the bandwidth broker which uses the reported information 
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to build the heuristic map of wireless traffic patterns. It will be recognized that the 
period in which the load is reported from the routers to the bandwidth broker can 
be selected in accordance with low real-time requirements of the network to ensure 
low overhead and scalability. 
5 Assuming that the traffic patterns over the time of specific weekdays is 

fairly constant, the bandwidth broker uses the heuristic load map to determine 
conservative admission control for network resources in the future. The remaining 
resources are made available for future reservations for virtual leased line services. 
To achieve this, a bandwidth broker maintains information about per-link resource 

10 reservations over time. This ensures that the variation over different geographical 
areas are encountered. 

In immediate admission mode wireless units send admission control 
requests for each specific resource demand, i.e., for each call. Immediate 
admission mode should be used when resources in the network are scarce and the 

15 cost of additional signaling indicates that better control of network resources are 
needed. As utilization is continuously measured it can be determined when 
resources are about to become scarce, i.e., when the current utilization exceeds 
currently reserved resources, as based on heuristics, and it is not possible to 
increase the aggregated reservation for wireless traffic. For open ended 

20 reservations, i.e., reservations without an ending time, the bandwidth broker 
performs admission control between a source and destination. If sufficient 
resources exist along the path the reservation is granted. In accordance with the 
present invention, for inter-domain requests, a bandwidth broker aggregates 
individual requests when making requests with neighboring bandwidth brokers. 

25 Accordingly, the increased amount of signaling due to the reservation requests 
occurs only at the first bandwidth broker. 
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Through the use of the heuristic load maps the bandwidth broker can 
balance the trade-off between signaling overhead and link utilization. By using 
reasonably conservative profiles of the traffic, thus avoiding the large overhead of 
signaling, a potentially huge number of calls can be saved. In narrow-band links 
5 bandwidth can be efficiently utilized by paying the price of managing a relatively 
small number of flows. For example, for planned events within a limited and 
predictable mobility scope there may not be enough bandwidth to provide only 
virtual leased lines as they by definition only span a specific source and destination 
domain. To support mobility the bandwidth broker should account for multiple 
10 sources and destinations. As the resources are utilized between specific end-points 
a shared tree of virtual leased lines can be built between the end-point and thus 
provisioning only occurs at the edges of the network. 

SERVICE BROKERS 

The service broker is a superior network entity which bridges information 
15 from a specific geographical location to the network entities that are required for 
guaranteeing the reserved service. In addition, a service broker can contact other 
service brokers in order to guarantee a reservation. The service broker essentially 
acts as an interface between the communication system and the service client. 
Since most network operators will not share information about the topology of 
20 their network, the service client cannot directly contact the bandwidth brokers in 
these networks. Accordingly, the service broker acts as a gateway for the service 
client to access the bandwidth brokers in a network. It will be recognized that if a 
network is arranged to allow a service client to directly contact bandwidth brokers, 
that the service client need not use a service broker. 
25 Figure 6A illustrates a system for negotiation of resources from various 

network operators in accordance with exemplary embodiments of the present 
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invention. The system in figure 6A includes a service client and service brokers 
SB opA , SB opB , SB opC and SB opAB each associated with different network operators. If 
the service client is associated with network operator C, the service client will 
request the service from service broker SB opC . If service broker SB opC cannot 
5 satisfy the service request, service broker SB opC can contact other service brokers 
associated with other network operators, i.e., SB opA , SB opB , and SB opAB , to 
determine whether these networks contain sufficient resources. As illustrated in 
figure 6A, service brokers associated with other network operators, e.g., SB opA , 
can request resources for the service client from other service brokers associated 
10 with other network operators, e.g., SB opAB . 

CLIENT BR OKERS 

A client broker is an entity which is arranged to negotiate service from one 
or more service brokers on behalf of a service client. Figure 6B illustrates a 
system which implements a client broker to reserve resources. The system 

15 illustrated in figure 6B includes a client broker, a service client and service 

brokers SB opA , SB opB and Sb opC , each service broker associated with a different 
operator. To reserve resources from several possible operators, the service client 
sends a request to the client broker. The client broker then forwards the request to 
service brokers SB opA , SB opB and Sb opC which are respectively associated with 

20 network operators A, B and C. Depending upon the answer received from the 
various service brokers, the service client will reserve resources in one of the 
networks. The decision of which network operator to select for the reserved 
resources include the network operator's ability to provide the requested service 
and the cost associated with the resources provided by the various network 

25 operators. 
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GEOGRAPHIC DOMAIN SERVER 

Figure 7 illustrates a communication system with a wide area wireless 
network which overlaps a plurality of local area networks and an associated 
geographical domain server in accordance with exemplary embodiments of the 
5 present invention. The communication system of figure 7 includes a WCDMA 
wide area wireless network which overlaps three WLAN local area wireless 
networks. As discussed previously, since wireless terminals do not have a fixed 
location within the network a reservation system needs to determine the 
geographical location of the wireless terminals. In accordance with exemplary 

10 embodiments of the present invention a geographical domain server is used for 

mapping specified geographical locations, e.g., longitude and latitude, to a set of 
applicable wireless access networks. Specifically, a set of geographical domain 
servers are hierarchically organized, with respect to geography, to provide a 
directory service to the service brokers. This hierarchical organization is similar 

15 to the domain name server (DNS) system used for implementing the logical 
naming hierarchy of the Internet. 

Figure 8 illustrates the interaction between the client, the service broker, 
the bandwidth broker and the radio bearer broker in accordance with the present 
invention. If the service client is making a reservation between a known pair of IP 

20 address prefixes, the service client can contact the bandwidth broker directly to 
make the reservation. In accordance with this scenario the parameter set for 
sending admission requests to the bandwidth broker is targeted towards the wired 
Internet. However, this parameter set may not be sufficient if there are wireless 
hops managed by radio bearer brokers along the reserved path. To address this 

25 situation the bandwidth broker can use a limited parameter set for contacting radio 
bearer brokers. In view of this situation, a client directly contacting a bandwidth 
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broker is most suitable for clients with wired access and/or for setting up virtual 
leased lines and private networks through the Internet. 

For reservations between geographical locations where the IP addresses are 
unknown and/or to obtain wireless access with specific quality of service the client 
5 should make the reservations by directly contacting the service broker. The 
service broker will then determine a suitable access network by querying a 
geographical domain server and then contacting radio bearer brokers and 
bandwidth brokers to setup the end-to-end reservation between the geographic 
locations. 

10 Figure 9 illustrates the signaling for a reservation in accordance with 

exemplary embodiments of the present invention. Initially, the service client sends 
a reservation request to the service broker. The reservation request includes the 
service client capabilities, i.e., supported wireless technologies, services and 
requirements for the services, the geographical area over which the service is 

15 required, the duration of the reservation, the time span over which the reservation 
can be made, the mobility of the service client and whether the reservation is a 
hard reservation or a soft reservation. 

Hard reservation is made to guarantee that the reserved service is available, 
while a soft reservation is made to provide a high probability that the service will 

20 be available. It will be recognized that the use of hard and soft reservations is to 
avoid reserving too much bandwidth. For example, if a service client is highly 
mobile, a hard reservation over a large geographic area will result in unused 
bandwidth in areas where the service client is not located during the reservation 
period. However, if a system operator's policy is to provide guaranteed service 

25 regardless of the cost, the system will maintain the hard reservation over the large 
geographical area until the communication begins. Once the communication 
begins the hard reservation constraint can be removed. 
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Hard and soft reservations can also be used in areas where there is 
overlapping coverage between different access technologies. For example, 
referring again to figure 7, a hard reservation can be made in one of the WLAN 
networks with a soft reservation in the overlapping WCDMA network. 
Accordingly, if the load on the preferred access technology, i.e., WLAN, is too 
large the reservation can be switched to the secondary access technology, i.e., 
WCDMA, to maintain the reserved service. 

Referring again to figure 9, after receiving the reservation request from the 
service client, the service broker contacts the geographic domain server to 
determine where the resources for the reserved service are located. The 
geographic domain server provides the service broker with the geographic location 
corresponding to the reserved services. Based upon the provided geographic 
information the service broker initially contacts radio bearer brokers to determine 
whether there is sufficient bandwidth in the wireless networks to accommodate the 
reservation request. The service broker then contacts various bandwidth brokers 
to determine whether there is sufficient bandwidth in the Internet backbone to 
accommodate the reservation request. 

Based upon the responses received from the various bandwidth brokers and 
radio bearer brokers the service broker provides a reservation proposals response 
(RP) containing an indication of the services that can be reserved, the access 
technologies available and the cost per service for different starting times within 
the time span selected by the service client. The service client then sends a 
reservation selection (RS) informing the service broker of the services selected by 
the service client. The service broker then reserves the services and sends a 
reservation acknowledgment to the service client to confirm the reservation. 

It will be recognized that the service client need not necessarily provide 
geographical information for the reservation in terms of latitude and longitude. 
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For example, the organizers of a conference could define the required service area 
for people attending the conference. Accordingly, a user who desires to reserve in 
advance a certain service can simply provide the area information provided by the 
organizers of the conference. Similarly, managers of an airport could define the 
5 area to be served for the airport. If a service reservation were made in a taxi on 
the way to an airport the service client need only know the airport name to make 
the reservation. 

Although the present invention has been described above in connection 
with reserving resources for a service client, it will be recognized that by 

10 reserving resources for a service client, resources are reserved for the other party 
to the communication session. Accordingly, if the other party is mobile, the 
position of the other party at the reserved time will need to be determined for the 
reservation. In other words, the reservation should account for the other party in 
the same manner as that described above in connection with reserving resources 

15 for a service client. 

The invention has been described herein with reference to particular 
embodiments. However, it will be readily apparent to those skilled in the art that 
it may be possible to embody the invention in specific forms other than those 
described above. This may be done without departing from the spirit of the 

20 invention. Embodiments described above are merely illustrative and should not be 
considered restrictive in any way. The scope of the invention is given by the 
appended claims, rather than the preceding description, and all variations and 
equivalents which fall within the range of the claims are intended to be embraced 
therein. 



